package leetcode.editor.week.week301;

import java.util.HashSet;
import java.util.Set;

public class Solution6113 {
    class SmallestInfiniteSet {

        // 记录不存在的数字
        Set<Integer> set = new HashSet<>();

        public SmallestInfiniteSet() {
        }

        public int popSmallest() {
            int i = 1;
            for (; i <= 1000; i++) {
                if (!set.contains(i)) {
                    set.add(i);
                    return i;
                }
            }
            return i;
        }

        public void addBack(int num) {
            set.remove(num);
        }
    }
}
